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Slicing class hierarchies in C++ 

Frank Tip, Jong-Deok Choi, John Field, G. Ramalingam 
October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM I 
conference on Object-oriented programming, systems, la 
applications OOPSLA f 96, Volume 31 Issue 10 
Publisher: ACM Press 

Full text available: * i pdf(2.08 Additional Information: full citation , abst 

MB) citings , index ten 

This paper describes an algorithm for slicing class hierarchies in C++ pr< 
C++ class hierarchy (a collection of C++ classes and inheritance relation 
a program P that uses the hierarchy, the algorithm eliminates from the hi 
members, member functions, classes, and inheritance relations that are u 
ensuring that the semantics of P is maintained.Class slicing is especially 
program P is generated ... 
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This paper presents a new approach to represent dependence for object-c 
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software. The program dependence graph (PDG) consists of a set of PD( 
not connected. This new approach distinguishes data members for diffen 
represents the effects of polymorphism and dynamic bindings. Based on 
introduce the concepts of partial slicing, class slicing and object slicing, 
algorithm, we slice not only statements but also data memb ... 

Keywords: class slicing, object slicing, partial slicing, prgram dependen 



3 Slicing object-oriented software 
Loren Larsen, Mary Jean Harrold 

May 1996 Proceedings of the 18th international conference on Softwar 
Publisher: IEEE Computer Society 

Full text available: UpdfTl .26 

MB) fl Additional Information: full citation , abst 
Publisher citings , index ten 

Site 

Describes the construction of system dependence graphs for object-orien 
which efficient slicing algorithms can be applied. We construct these sys 
graphs for individual classes, groups of interacting classes and complete 
programs. For an incomplete system consisting of a single class or a nun 
classes, we construct a procedure dependence graph that simulates all po 
methods in the class. For a complete system, we c ... 

Keywords: Ada-95, C++ language, class libraries, class representation r« 
efficient slicing algorithms, graphs, incomplete object-oriented programs 
construction, interacting classes, object-oriented programming, object-oi 
slicing, procedure call simulation, procedure dependence graph, progran 
methods, software libraries, software reusability, statically typed object-* 
subroutines, system dependence graphs 
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Traditional information-flow analysis is mainly based on dataflow and c< 
In object-oriented program, because of pointer aliasing, inheritance, and 
information-flow analysis become very complicated. Especially, it is dif: 
normal data and control-flow analysis techniques, some new approaches 
analyze the information-flow between components in object-oriented pre 
object-oriented program slicing technique is in ... 

5 Inter-class def-use analysis with partial class representations 
^ Amie L. Souter, Lori L. Pollock, Dixie Hisley 

September 1999 ACM SIGSOFT Software Engineering Notes , Proceed 
ACM SIGPLAN-SIGSOFT workshop on Program am 
tools and engineering PASTE '99, Volume 24 Issue 5 

Publisher: ACM Press 

Full text available: * ^pdf(1.27 Additional Information: full citation , abst 

MB) citings , index ten 

Object-oriented program design promotes the reuse of code not only thrc 
polymorphism, but also through building server classes which can be us< 
client classes. Research on static analysis of object-oriented software has 
addressing the new features of classes, inheritance, polymorphism, and c 
This paper demonstrates how exploiting the nature of object-oriented dej 
enable development of scalable static analyses. We p ... 

6 Article abstracts with full text online: A brief survey of program slicing 
^ Baowen Xu, Ju Qian, Xiaofang Zhang, Zhongqiang Wu, Lin Chen 

March 2005 ACM SIGSOFT Software Engineering Notes, Volume 30 1 
Publisher: ACM Press 

Full text available: ^ pdf(535.10 Additional Information: full citation , abst 

KB) index terms 

Program slicing is a technique to extract program parts with respect to sc 
computation. Since Weiser first proposed the notion of slicing in 1979, b 
have been presented in this area. Tens of variants of slicing have been sti 
algorithms to compute them. Different notions of slicing have different f 
different applications. These notions vary from Weiser's syntax-preservii 
amorphous slicing which is not syntax-preserving, an ... 
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7 Untangling: a slice extraction refactoring 
^ Ran Ettinger, Mathieu Verbaere 

March 2004 Proceedings of the 3rd international conference on Aspect- 
development 

Publisher: ACM Press 



Separation of concerns in existing code can be achieved by specific refa( 
Modern refactoring tools support a number of well-known refactoring tn 
including method extraction. In this paper, we examine how method exti 
improved through program slicing. Furthermore, we show how a general 
extraction can be applied to untangle existing code by extracting aspects 

8 Generalization of leaner object-oriented slicing 
^ Rob Law 

January 1998 ACM SIGSOFT Software Engineering Notes, Volume 23 
Publisher: ACM Press 



The Leaner Object-Oriented Slicing technique in [2], albeit effective in \ 
code reduction from an object-oriented slice, fails to handle an object-or 
multiple inheritance nets. That is, an object-oriented slice in a tree form 1 
branches is beyond the ability of leaner object-oriented slicing. This pap< 
approach which extends the applicability of code reduction by leaner obj 
A generalized leaner object-oriented slic ... 
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applications OOPSLA '97, Volume 32 Issue 10 
Publisher: ACM Press 
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Class libraries are generally designed with an emphasis on versatility an< 
Applications that use a library typically exercise only part of the library's 
result, objects created by the application may contain unused members. 1 
algorithm that specializes a class hierarchy with respect to its usage in a 
the algorithm analyzes the member access patterns for Fs variables, and 
classes for variable ... 



10 Slicible rectangular graphs and their optimal floorplans 
<^ October 2001 ACM Transactions on Design Automation of Electronic i 

(TODAES), Volume 6 Issue 4 
Publisher: ACM Press 

Full text available: ^pdf(267.25 Additional Information: full citation , abst 

KB) index terms , revi 

Rectangular dualization method of floorplanning usually involves topolc 
followed by sizing. Slicible topologies are often preferred for their simp] 
While slicible topologies can be obtained efficiently, existing linear-time 
topology generation from a given rectangular graph does not guarantee s 
even if one exists. Moreover, the class of rectangular graphs, known as ii 
nonslicible graphs, do not have any slicible topologie ... 

Keywords: Floorplanning, graph dualization, heuristic search, nonslicifr 
graphs, slicible floorplans 



11 Reengineering class hierarchies using concept analysis 
<^ Gregor Snelting, Frank Tip 

November 1998 ACM SIGSOFT Software Engineering Notes , Proceed 
ACM SIGSOFT international symposium on Foundati 
engineering SIGSOFT '98/FSE-6, Volume 23 Issue 6 
Publisher: ACM Press 

Full text available: lpdfO.31 Additional Information: full citation , abst 

MB) citings , index ten 

The design of a class hierarchy may be imperfect. For example, a class C 
member m not accessed in any C-instance, an indication that m could be 
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moved into a derived class. Furthermore, different subsets of Cs membe 
from different C-instances, indicating that it might be appropriate to splii 
classes. We present a framework for detecting and remediating such desi 
is ba ... 

12 Internet based audiovisual communication tools used in a joint engineering 
University of Alabama in Huntsville and the Ecole Superieure et de Constr 
(ESTACA) in Paris. France 
Robert L. Middleton, Robert A. Frederick 

November 1998 Proceedings of the 1998 ACM/IEEE conference on Suj 

(CDROM) 
Publisher: IEEE Computer Society 

Full text available: ^ htmir54.88 . , rj . 1T - on 

Additional Information: full citation , abst 

The University of Alabama in Huntsville, College of Engineering, in col 
Colleges of Liberal Arts and Administrative Sciences, has for the last se 1 
an annual senior level student design class using the Integrated Product r . 
year the participation in the class was expanded to include Engineering s 
ESTACA in Paris, France. A small, but highly regarded, high school cor 
Linden, Alabama also participated in portions of the ... 

Keywords: audiovisual, distant dducation, internet communication 



13 Understanding class hierarchies using concept analysis 
^ Gregor Snelting, Frank Tip 

May 2000 ACM Transactions on Programming Languages and System 
Volume 22 Issue 3 

Publisher: ACM Press 

Full text available: 1 S pdf(433.9 1 Additional Information: full citation , abst 

KB) citings , index ten 

A new method is presented for analyzing and reengineering class hierarc 
approach, a class hierarchy is processed along with a set of applications i 
fine-grained analysis of the access and subtype relationships between ob 
class members is performed. The result of this analysis is again a class h 
guaranteed to be behaviorally equivalent to the original hierarchy, but in 
only contains the members that are req ... 
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Keywords: class hierarchy reengineering, concept analysis 



14 Technical correspondence: Slicing Z specifications 
^ Fangjun Wu, Tong Yi 

August 2004 ACM SIGPLAN Notices, Volume 39 Issue 8 

Publisher: ACM Press 

Full text available: 1 pdfT285.76 . , 1Tr . . „ . . 

Additional Information: full citation , abst 

Program slicing is a well-known technique that has been broadly applied 
software engineering areas, such as understanding, debugging, testing an 
slicing programs written in a high-level language have been widely studi 
very little work is involved in slicing formal specifications. In this paper 
method of specification slicing. First, we analyze dependences in Z and i 
kind of dependence, i.e. logic dependence. Se ... 

Keywords: dependence analysis, formal specification language, progran 
specification slicing 



15 Automated abstraction of class diagrams 
^ Alexander Egyed 

October 2002 ACM Transactions on Software Engineering and Methoc 
Volume 1 1 Issue 4 

Publisher: ACM Press 

Full text available: lpdfq.76 Additional Information: full citation , abst 

MB) index terms 

Designers can easily become overwhelmed with details when dealing wi 
diagrams. This article presents an approach for automated abstraction thi 
to "zoom out" on class diagrams to investigate and reason about their bi£ 
approach is based on a large number of abstraction rules that individual^ 
powerful, but when used together, can abstract complex class structures - 
presents those abstraction rules and an algorithm for ... 

Keywords: Class abstraction, class diagrams, class patterns, reverse eng 
transformation, unified modeling language 
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16 Analysis of Several Task-Scheduling Algorithms for a Model of Multiprog 
^ Systems 

K. L. Krause, V. Y. Shen, H. D. Schwetman 

October 1975 Journal of the ACM (JACM), Volume 22 Issue 4 

Publisher: ACM Press 

Full text available: Hpdf(1.76 Additional Information: full citation , refe: 
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17 Equivalence analysis and its application in improving the efficiency of pro; 
^ Donglin Liang, Mary Jean Harrold 

July 2002 ACM Transactions on Software Engineering and Methodolo 
Volume 1 1 Issue 3 

Publisher: ACM Press 

Full text available: H pdf(457.78 Additional Information: full citation , abst 
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Existing methods for handling pointer variables during dataflow analyse; 
analyses inefficient in both time and space because the data-flow analyse 
propagate large sets of data facts that are introduced by dereferences off 
This article presents equivalence analysis, a general technique to improv 
data-flow analyses in the presence of pointer variables. The technique id 
relations among the memory locations ... 
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^ Manoj Plakal, Charles N. Fischer 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd interna 

on Memory management ISMM f 00, Volume 36 Issue 1 
Publisher: ACM Press 

Full text available: " B pdf(957.62 Additional Information: full citation , abst 

KB) terms 

We investigate reference counting in the context of a multi-threaded arcl 
exploiting two observations: (1) reference-counting can be performed by 
program slice of the mutator that isolates heap references, and (2) hardw 
that microprocessors in the near future will be able to execute multiple c< 
a single chip. We generate a reference-counting collector as a transformc 
an application and then execute this slice in ... 

20 System-dependence-graph-based slicing of programs with arbitrary interpr- 
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Saurabh Sinha, Mary Jean Harrold, Gregg Rothermel 

May 1999 Proceedings of the 21st international conference on Softwan 

Publisher: IEEE Computer Society Press 
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